<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      // 杨辉三角，是中国古代数学的杰出研究成果之一。
      // 在「杨辉三角」中，每个数是它左上方和右上方的数的和
      // 示例1：输入: rowIndex = 3  输出: [1,3,3,1]
      // 示例2：输入: rowIndex = 0  输出: [1]
      // 示例3：输入: rowIndex = 1  输出: [1,1]
      let generate = function (numRows) {
        if (numRows) {
          let result = [[1]]
          for (let i = 1; i < numRows; i++) {
            result[i] = []
            for (let j = 0; j < i + 1; j++) {
              result[i][j] =
                (result[i - 1][j] || 0) + (result[i - 1][j - 1] || 0)
            }
          }
          return result
        } else {
          return []
        }
      }
      console.log(generate(4))
    </script>
  </body>
</html>
